检索结果

Select

1. 基于Hilbert-R树分级索引的时空查询算法

侯海耀, 钱育蓉, 英昌甜, 张晗, 卢学远, 赵燚

计算机应用 2018, 38 (10): 2869-2874. DOI: 10.11772/j.issn.1001-9081.2018040749

摘要（1026）

PDF （993KB）（335）

针对树形空间索引中多路查询及未考虑时间维索引的问题，提出一种结合时间和聚类结果的Hilbert-R树索引构建策略。首先，按照数据采集的周期划分时空数据集，并在此基础上建立时间索引，通过Hilbert曲线对空间数据进行分割编码，将空间坐标映射到一维区间；其次，依据数据要素在空间中的分布，采用动态确定 K值的聚类算法，结合聚类结果构建高效的Hilbert-R树空间索引；最后，基于Redis几种常见的键值数据结构，对时空数据的时间属性和聚类结果构建分级索引。在时空范围及目标矢量对象查询的实验中，与缓存敏感R+树（CCR+）相比，所提算法可有效减少时间开销，查询时间平均缩短约25%，对不同密集型数据具有良好的适应性，可更好地支持Redis应用于海量时空数据查询。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于非支配解排序的快速多目标微分进化算法

许玉龙方建安张晗王晓鹏

计算机应用 2014, 34 (9): 2547-2551. DOI: 10.11772/j.issn.1001-9081.2014.09.2547

摘要（158）

PDF （888KB）（414）

为解决基于帕累托(Pareto)支配解排序的多目标进化算法高时间复杂度问题，依据非支配解排序潜在特性，介绍了一种快速的非支配解排序方法，每次只处理当前种群中最高等级个体，且在分配等级的同时，能选择个体进入下一代，下一代被选足时即结束程序，减少了排序处理个体的数量，大幅度降低时间复杂度；另外，给出一种均匀的拥挤距离计算方法；最后，将快速非支配解排序和均匀拥挤距离计算与微分进化算法结合，提出基于非支配解排序的快速多目标微分进化算法(FMODE)。采用标准多目标优化问题ZDTl～ZDT4和ZDT6进行仿真实验：当种群个体较多(大于500)时，FMODE所用时间远小于NSGAⅡ；FMODE的总体性能上均优于经典的NSGAⅡ、SPEAⅡ和DEMO；在FMODE框架内，采用均匀拥挤距离在性能上也明显优于经典拥挤计算方法；并通过实验确定了FMODE算法的参数。实验结果表明FMODE能够减少计算等级时的处理时间，并在收敛性和多样性指标上明显优于对比算法。

参考文献 | 相关文章 | 多维度评价

Select

3. 低功耗片上网络路由器设计

周端彭景张剑贤张晗

计算机应用 2011, 31 (10): 2621-2624. DOI: 10.3724/SP.J.1087.2011.02621

摘要（1097）

PDF （619KB）（588）

针对片上网络路由器功耗问题,在系统级层次上对影响路由器功耗的虚通道数目、缓存深度和数据微片位数等关键因素进行了研究。提出了综合多种功耗关键因素以及虚拟通道共享交叉开关输入端口的功耗降低方法,设计实现了一种低能耗的NoC路由器。实验结果表明,与Alpha 21364路由器和IBM InfiniBand路由器相比,所设计的路由器具有较低的功耗。